Nuprl Lemma : es-hist-last
0,22
postcript
pdf
ds
:
x
:Id fp
Type,
da
:
k
:Knd fp
Type,
es
:ES,
i
:Id,
e1
,
e2
:{
e
:E| loc(
e
) =
i
}.
(
x
:Id. vartype(
i
;
x
)
ds
(
x
)?Top)
(
e
:E. loc(
e
) =
i
valtype(
e
)
da
(kind(
e
))?Top)
(
e1
<loc
e2
)
es-hist{i:l}(
es
;
e1
;
e2
)
=
(es-hist{i:l}(
es
;
e1
;pred(
e2
)) @ [es-info(
es
;
e2
)])
event-info(
ds
;
da
) List
latex
Definitions
t
T
,
x
:
A
.
B
(
x
)
,
P
Q
,
Id
,
x
.
t
(
x
)
,
a
:
A
fp
B
(
a
)
,
Knd
,
ES
,
loc(
e
)
,
E
,
Top
,
IdDeq
,
f
(
x
)?
z
,
vartype(
i
;
x
)
,
kind(
e
)
,
KindDeq
,
valtype(
e
)
,
(
e
<loc
e'
)
,
es-hist{i:l}(
es
;
e1
;
e2
)
,
pred(
e
)
,
as
@
bs
,
event-info(
ds
;
da
)
Lemmas
es-interval-eq
,
es-locl
wf
,
es-valtype
wf
,
Kind-deq
wf
,
es-kind
wf
,
es-vartype
wf
,
fpf-cap
wf
,
id-deq
wf
,
top
wf
,
es-E
wf
,
es-loc
wf
,
event
system
wf
,
Knd
wf
,
fpf
wf
,
Id
wf
,
es-hist-partition
,
es-le-self
origin